Approximating multilinear monomial coefficients and maximum multilinear monomials in multivariate polynomials
نویسندگان
چکیده
منابع مشابه
Approximating Multilinear Monomial Coefficients and Maximum Multilinear Monomials in Multivariate Polynomials
This paper is our third step towards developing a theory of testing monomials in multivariate polynomials and concentrates on two problems: (1) How to compute the coefficients of multilinear monomials; and (2) how to find a maximum multilinear monomial when the input is a ΠΣΠ polynomial. We first prove that the first problem is #P-hard and then devise a O∗(3ns(n)) upper bound for this problem f...
متن کاملSymmetric multilinear forms and polarization of polynomials
We study a generalization of the classical correspondence between homogeneous quadratic polynomials, quadratic forms, and symmetric/alternating bilinear forms to forms in n variables. The main tool is combinatorial polarization, and the approach is applicable even when n! is not invertible in the underlying field.
متن کاملApproximating Nash Equilibrium Via Multilinear Minimax
On the one hand we state {\it Nash equilibrium} (NE) as a formal theorem on multilinear forms and give a pedagogically simple proof, free of game theory terminology. On the other hand, inspired by this formalism, we prove a {\it multilinear minimax theorem}, a generalization of von Neumann’s bilinear minimax theorem. Next, we relate the two theorems by proving that the solution of a multilinear...
متن کاملPolynomials, Symmetric Multilinear Forms and Weak Compactness
In this paper we obtain some versions of weak compactness James’ theorem, replacing bounded linear functionals by polynomials and symmetric multilinear forms. Mathematics Subject Classification (1991): 46B10, 46B50, 46G25
متن کاملMultilinear Singular Integral Operators with Variable Coefficients
Some recent results for bilinear or multilinear singular integrals operators are presented. The focus is on some of the results that can be viewed as natural counterparts of classical theorems in Calderón-Zygmund theory, adding to the already existing extensive literature in the subject. In particular, two different classes of operators that can be seen as bilinear counterparts of linear Calder...
متن کاملذخیره در منابع من
با ذخیره ی این منبع در منابع من، دسترسی به آن را برای استفاده های بعدی آسان تر کنید
ژورنال
عنوان ژورنال: Journal of Combinatorial Optimization
سال: 2012
ISSN: 1382-6905,1573-2886
DOI: 10.1007/s10878-012-9496-5